/*Scrivere un programma che
- legge in input un array non ordinato di interi nell'intervallo [0,1];
-  ordina l'array con una sola scansione (attenzione: l'unica operazione consentita è lo scambio di elementi);
-  stampa l'array ordinato.  */

#include<stdio.h>
#define dim 7

void swap(int *x, int *y)
{
	int temp;
	
	temp=*x;
	*x=*y;
	*y=temp;
}


/* uso dello swap */
void array(int v[], int from, int to)
{
	if(from<to)
	{
		if(v[from]==0) array(v, from+1, to);
		if(v[to]==1) array(v, from, to-1);
	
		if(v[from]>v[to])
		{ swap(&(v[from]), &(v[to]));
			array(v, from+1, to-1);
		}
	}
}	


/* prima alternativa : ricorsiva */
void array1(int v[], int Dim)
{
	int i, j, p;
	for(i=1; i<Dim; i++)
	{
		p=v[i];
		j=i;
		while((j>0)&&(v[j-1]>p))
		{
			v[j]=v[j-1];
			j--;
			v[j]=p;
		}
	}
}


/* seconda alternativa :  iterativa*/
void array2(int v[], int from, int to)
{
	while(from<to)
	{
		while(from<to && v[from]==0) 		from++;
		while(v[to]==1) 		to=to-1;
		if(from<to) 
		{
			if(v[from]>v[to]) swap(&v[from], &v[to]);
		}
		from++; to=to-1;
	}
}
	
	

int main()
{
	int i, j, f, A[dim];
	
	printf("array:\n");
	for(i=0; i<dim; i++)
	{
		scanf("%d", &A[i]);
	}
	for(j=0; j<4; j++)
	{
		printf("quale funzione utilizzo? 1=swap, 2=iterativa o 3=ricorsiva \n");
		scanf("%d", &f);
		if(f==1) array(A, dim);
		else if(f==2) array2(A, 0, dim-1);
		else if(f==3) array1(A, 0, dim-1);
	
		for(i=0; i<dim; i++)
			printf("%d", A[i]);
		printf("\n");
	}

	return 0;
}